Abstract valuations: A novel representation of Plotkin power domain and Vietoris hyperspace
نویسنده
چکیده
valuations on a topological space X are functions that map open sets to 0, 1, or one value in between. We deene a space of abstract valuations which for a continuous dcpo X is homeomorphic to the Plotkin power domain of X, and for a Hausdorr space X yields the Vietoris hyperspace of X. Thus we obtain a novel concrete representation of the Plotkin power domain. This representation is more similar to the standard representation of the probabilistic power domain than the previously known ones.
منابع مشابه
Dynamical Systems, Measures and Fractals Via Domain Theory
We introduce domain theory in dynamical systems, iterated function systems (fractals) and measure theory. For a discrete dynamical system given by the action of a continuous map f : X ! X on a metric space X, we study the extended dynamical systems (V X; V f), (UX; Uf) and (LX;Lf) where V , U and L are respectively the Vietoris hyperspace, the upper hyperspace and the lower hyperspace functors....
متن کاملFractals and domain theory
We show that a measurement μ on a continuous dcpo D extends to a measurement μ̄ on the convex powerdomain CD iff it is a Lebesgue measurement. In particular, kerμ must be metrizable in its relative Scott topology. Moreover, the space ker μ̄ in its relative Scott topology is homeomorphic to the Vietoris hyperspace of kerμ, i.e., the space of nonempty compact subsets of kerμ in its Vietoris topolog...
متن کاملComputational Models of Certain Hyperspaces of Quasi-metric Spaces
In this paper, for a given sequentially Yoneda-complete T1 quasi-metric space (X, d), the domain theoretic models of the hyperspace K0(X) of nonempty compact subsets of (X, d) are studied. To this end, the ω-Plotkin domain of the space of formal balls BX, denoted by CBX is considered. This domain is given as the chain completion of the set of all finite subsets of BX with respect to the Egli-Mi...
متن کاملMixed powerdomains for probability and nondeterminism
We consider mixed powerdomains combining ordinary nondeterminism and probabilistic nondeterminism. We characterise them as free algebras for suitable (in)equational theories; we establish functional representation theorems; and we show equivalencies between state transformers and appropriately healthy predicate transformers. The extended nonnegative reals serve as ‘truth-values’. As usual with ...
متن کاملBitopological Vietoris spaces and positive modal logic
Using the isomorphism from [3] between the category Pries of Priestley spaces and the category PStone of pairwise Stone spaces we construct a Vietoris hyperspace functor on the category PStone related to the Vietoris hyperspace functor on the category Pries [4, 18, 24]. We show that the coalgebras for this functor determine a semantics for the positive fragment of modal logic. The sole novelty ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 6 شماره
صفحات -
تاریخ انتشار 1997